The Priority Ceiling Proto ol : Formalization and Analysis Using PVS 1
نویسنده
چکیده
منابع مشابه
The Priority Ceiling Protocol: Formalization and Analysis Using PVS∗
Common real-time operating systems rely on priority-based, preemptive scheduling. Resource sharing in such systems potentially leads to priority inversion: processes of high priority can be prevented from entering a critical section and be delayed by processes of lower priority. Since uncontrolled priority inversion can cause high-priority processes to miss their deadlines, a real-time operatin...
متن کاملElements of Mathematical Analysis in PVS
This paper presents the formalization of some elements of mathematical analysis using the PVS veri cation system. Our main motivation was to extend the existing PVS libraries and provide means of modelling and reasoning about hybrid systems. The paper focuses on several important aspects of PVS including recent extensions of the type system and discusses their merits and e ectiveness. We conclu...
متن کاملA High-Level Formalization of Floating-Point Numbers in PVS
We develop a formalization of floating-point numbers in PVS based on a well-known formalization in Coq. We first describe the definitions of all the needed notions, e.g., floating-point number, format, rounding modes, etc. Then, we present an application to polynomial evaluation for elementary function evaluation. The application already existed in Coq, but our formalization shows a clear impro...
متن کاملA Separation Kernel Formal Security Policy in PVS
Greve, Wilding, and Vanfleet [GWV03] present an ACL2 formalization of a security policy for a separation kernel, and validate its utility by using it to support the verification of a simple application. This note reworks their development in PVS and uses the exercise to offer some comparisonns between PVS and ACL2.
متن کاملTowards a formalization of UML Class Structure in PVS
The Unified Modeling Language (UML) is a language for specifying, visualizing and documenting object-oriented systems, and serves as a standard OO modeling notation. As the semantics of UML constructs is given informally in natural language, it is, for example, difficult to formally reason about correctness of a system design. Formal methods provide a rigor that is lacking in most of OO modelin...
متن کامل